acm Transactions on Mathematical Software 


Volume 23 e 1997 


Editor-in-Chief Ronald F. Boisvert 
Algorithms Editor Tim Hopkins 
Information Director Karin A. Remington 


Associate Editors Martin Berzins David S. Johnson 
Luc Devroye George Labahn 
W.H. Enright J.L. Nazareth 
Patrick Gaffney John Reid 
John R. Gilbert John R. Rice 
Eric Grosse Michael Saunders 
Richard Hanson William V. Snyder 


Published by ACM, Inc. 


Copyright 1997 Association for Computing Machinery, Inc. 
1515 Broadway, New York, NY 10036 


Research Articles 


Berthiau, G. See Siarry, P. (June), 209-228. 


Blackford, L.S., Cleary, A., Petitet, A., Whaley, R.C., Demmel, J., Dhillon, |., Ren, H., 
Stanley, K., Dongarra, J., and Hammarling, S. Practical Experience in the Numericai 
Dangers of Heterogeneous Computing. (June), 133-147. 


Bruaset, A.M. and Lantangen, H.P. Object-Oriented Design of Preconditioned Iterative 
Methods in Diffpack. (Mar.), 50-80. 


Carr, S. and Lehoucq, R.B. Compiler Blockability of Dense Matrix Factorizations. (Sept.), 
336-361. 


Carrig, J.J. and Meyer, G.G.L. Efficient Householder QR Factorization for Superscalar 
Processors. (Sept.), 362-378. 


Cleary, A. See Blackford, L.S. (June), 133-147. 

Costantini, P. Boundary-Valued Shape-Preserving Interpolating Splines. (June), 229-251. 
Demmel, J. See Blackford, L.S. (June), 133-147. 

Deville, M.O. See Machiels, L. (Mar.), 32-49. 

Dhillon, |. See Blackford, L.S. (June), 133-147. 

Dongarra, J. See Blackford, L.S. (June), 133-147. 


Duff, 1.S., Marrone, M., Radicati, G., and Vittoli, C. Level 3 Basic Linear Algebra 
Subprograms for Sparse Matrices: A User-Level Interface. (Sept.), 379-401. 


Durbin, F. See Siarry, P. (June), 209-228. 


Facchinei, F., Judice, J., and Soares, J. Generating Box-Constrained Optimization 
Problems. (Sept.), 443-447. 


Fairgrieve, T.F. See Hull, T.E. (Sept.), 299-335. 


| 

| 

209 
| 
50 | 

| 
133 
252 
133 
32 
133 
133 
| 
299 


acm Transactions on Mathematical Software 


Volume 23 e 1997 


Editor-in-Chief Ronald F. Boisvert 
Algorithms Editor Tim Hopkins 
Information Director Karin A. Remington 


Associate Editors Martin Berzins David S. Johnson 
Luc Devroye George Labahn 
W.H. Enright J.L. Nazareth 
Patrick Gaffney John Reid 
John R. Gilbert John R. Rice 
Eric Grosse Michael Saunders 
Richard Hanson William V. Snyder 


Published by ACM, Inc. 


Copyright 1997 Association for Computing Machinery, Inc. 
1515 Broadway, New York, NY 10036 


Research Articles 


Berthiau, G. See Siarry, P. (June), 209-228. 


Blackford, L.S., Cleary, A., Petitet, A., Whaley, R.C., Demmel, J., Dhillon, |., Ren, H., 
Stanley, K., Dongarra, J., and Hammarling, S. Practical Experience in the Numericai 
Dangers of Heterogeneous Computing. (June), 133-147. 


Bruaset, A.M. and Lantangen, H.P. Object-Oriented Design of Preconditioned Iterative 
Methods in Diffpack. (Mar.), 50-80. 


Carr, S. and Lehoucq, R.B. Compiler Blockability of Dense Matrix Factorizations. (Sept.), 
336-361. 


Carrig, J.J. and Meyer, G.G.L. Efficient Householder QR Factorization for Superscalar 
Processors. (Sept.), 362-378. 


Cleary, A. See Blackford, L.S. (June), 133-147. 

Costantini, P. Boundary-Valued Shape-Preserving Interpolating Splines. (June), 229-251. 
Demmel, J. See Blackford, L.S. (June), 133-147. 

Deville, M.O. See Machiels, L. (Mar.), 32-49. 

Dhillon, |. See Blackford, L.S. (June), 133-147. 

Dongarra, J. See Blackford, L.S. (June), 133-147. 


Duff, 1.S., Marrone, M., Radicati, G., and Vittoli, C. Level 3 Basic Linear Algebra 
Subprograms for Sparse Matrices: A User-Level Interface. (Sept.), 379-401. 


Durbin, F. See Siarry, P. (June), 209-228. 


Facchinei, F., Judice, J., and Soares, J. Generating Box-Constrained Optimization 
Problems. (Sept.), 443-447. 


Fairgrieve, T.F. See Hull, T.E. (Sept.), 299-335. 


| 

| 

209 
| 
50 | 

| 
133 
252 
133 
32 
133 
133 
| 
299 


Favati, P., Fiorentino, G., Lotti, G., and Romani, F. Local Error Estimates and Regularity 
Tests for the Implementation of Double Adaptive Quadrature. (Mar.), 16-31. 


Fiorentino, G. See Favati, P. (Mar.), 16-31. 
Hammarling, S. See Blackford, L.S. (June), 133-147. 
Haussy, J. See Siarry, P. (June), 209-228. 


Ho, J.K. and Sundarraj, R.P. Distributed Nested Decomposition of Staircase Linear 
Problems. (June), 148-173. 


Hull, T.E. and Fairgrieve, T.F. Implementing the Complex Arcsine and Arccosine Func- 
tions Using Exception Handling. (Sept.), 299-335. 


Judice, J. See Facchinei, F. (Sept.), 443-447. 
Karp, A.H. and Markstein, P. High-Precision Division and Square Root. (Dec.), 561-589. 


Kocis, L. and Whitten, W.J. Computational Investigations of Low-Discrepancy Se- 
quences. (June), 266-294. 


Lantangen, H.P. See Bruaset, A.M. (Mar.), 50-80. 
Lehoucq, R.B. See Carr, S. (Sept.), 336-361. 
Lotti, G. See Favati, P. (Mar.), 16-31. 


'Machiels, L. and Deville, M.O. Fortran 90: An Entry to Object-Oriented Programming for 
the Solution of Partial Differential Equations. (Mar.), 32-49. 


Markstein, P. See Karp. A.H. (Dec.), 561-589. 
Marrone, M. See Duff, 1.S. (Sept.), 379-401. 
Meyer, G.G.L. See Carrig, J.J. (Sept.), 362-378. 
Petitet, A. See Blackford, L.S. (June), 133-147. 
Radicati, G. See Duff, 1.S. (Sept.), 379-401. 
Ren, H. See Blackford, L.S. (June), 133-147. 
Romani, F. See Favati, P. (Mar.), 16-31. 


Siarry, P., Berthiau, G., Durbin, F., and Haussy, J. Enhanced Simulated Annealing for 
Globally Minimizing Functions for Many-Continuous Variables. (June), 209-228. 


Soares, J. See Facchinei, F. (Sept.), 443-447. 

Stanley, K. See Blackford, L.S. (June), 133-147. 

Sundarraj, R.P. See Ho, J.K. (June), 148-173. 

Vittoli, C. See Duff, I.S. (Sept.), 379-401. 

Whaley, R.C. See Blackford, L.S. (June), 133-147. 

Whitten, W.J. See Kocis, L. (June), 266-294. 

Wu, P.C. Multiplicative, Congruential Random-Number Generators with Multiplier + 2*’ + 
2*2 and Modulus + 2° — 1. (June), 255-265. 

Algorithms, Certifications, and Remarks 


Bai, Z. and Stewart, G.W. Algorithm 776: SRRIT: A Fortran Subroutine to Calculate the 
Dominant Invariant Subspace of a Nonsymmetric Matrix. (Dec.), 494-513. 


Bouaricha, A. Algorithm 765: STENMIN: A Software Package for Large, Sparse Uncon- 
strained Optimization Using Tensor Methods. (Mar.), 81-90. 


16 
133 
209 
443 
561 
50 
236 
16 
561 
379 
362 
133 
379 
133 
16 
| 
443 
133 
| 148 
379 
133 | 
266 
255 


Bouaricha, A. and Schnabel, R.B. Algorithm 768: TENSOLVE: A Software Package for 
Solving Systems of Nonlinear Equations and Nonlinear Least-Squares Problems Using 
Tensor Methods. (June), 174-195. 


Brankin, R.W. and Gladwell, |. Algorithm 771: rksuite_90: Fortran 90 Software for 
Ordinary Differential Equation Initial-Value Problems. (Sept.), 402-415. 


Byrd, R. H. See Zhu, C. (Dec.), 550-560. 


Cabay, S., Jones, A.R., and Labahn, G. Algorithm 766: Experiments with a Weakly Stable 
Algorithm for Computing Padé-Hermite and Simultaneous Padé Approximants. (Mar.), 
91-110. 


Cools, R., Laurie, D., and Plyum, L. Algorithm 764: Cubpack++: A C++ Package for 
Automatic Two-Dimensional Cubature. (Mar.), 1-15. 


Costantini, P. Algorithm 770: BVSPIS—A Package for Computing Boundary-Valued 
Shape-Preserving Interpolating Splines. (June), 252-254. 


Facchinei, F., Judice, J., and Soares, J. Algorithm 774: Fortran Subroutines for Generat- 
ing Box-Constrained Optimization Problems. (Sept.), 448-450. 


Geurts, A.J., and Praagman, C. Algorithm 767: A Fortran 77 Package for Column 
Reduction of Polynomial Matrices. (Mar.), 111-129. 


Gladwell, |. See Brankin, R.W. (Sept.), 402-415. 


Greenberg, L. and Marletta, M. Algorithm 775: The Code SLEUTH for Solving Fourth- 
Order Sturm-Liouville Problems. (Dec.), 453-493. 


Goano, M. Remark on Algorithm 745. (June), 295. 
Jones, A.R. See Cabay, S. (Mar.), 91-110. 
Judice, J. See Facchinei, F. (Sept.), 448-450. 
Labahn, G. See Cabay, S. (Mar.), 91-110. 
Laurie, D. See Cools, R. (Mar.), 1-15. 

Lu, P. See Zhu, C. (Dec.), 550-560. 

Marietta, M. See Greenberg, L. (Dec.), 453-493. 
Melville, R.C. See Watson, L.T. (Dec.), 514-549. 
Morgan, A.P. See Watson, L.T. (Dec.), 514-549. 
Nocedal, J. See Zhu, C. (Dec.), 550-560. 


Pardalos, P.M., Pitsoulis, L.S., and Resende, M.G.C. Algorithm 769: Fortran Subroutines 
for Approximate Solution of Sparse Quadratic Assignment Problems Using GRASP. (June), 
196-208. 


Pitsoulis, L.S. See Pardalos, P.M., (June), 196-208. 
Praagman, C. See Geurts, A.J. (Mar.), 111-129. 
Plyum, L. See Cools, R. (Mar.), 1-15. 


Renka, R.J. Algorithm 772: STRIPACK: Delaunay Triangulation and Voronoi Diagram on 
the Surface of a Sphere. (Sept.), 416-434. 


Renka, R.J. Algorithm 773: SSRFPACK: Interpolation of Scattered Data on the Surface of 
a Sphere with a Surface under Tension. (Sept.), 435-442. 


Resende, M.G.C. See Pardalos, P.M. (June), 196-208. 
Schnabel, R.B. See Bouaricha, A. (June), 174-195. 
Soares, J. See Facchinei, F. (Sept.), 448-450. 


550 
91 
| 
402 
295 
91 
443 
| 
1 | 
514 
514 
550 
196 
111 
1 
| 
196 
174 


Sosonkina, M. See Watson, L.T. (Dec.), 514-549. 
Stewart, G.W. See Bai, Z. (Dec.), 494-513. 
Walker, H.F. See Watson, L.T. (Dec.), 514-549. 


Watson, L.T., Sosonkina, M., Melville, R.C., Morgan, A.P., and Walker, H.F. Algorithm 
777: HOMPACK90: A Suite of Fortran 90 Codes for Globally Convergent Homotopy 
Algorithms. (Dec.), 514-549. 


Zhu, C., Lu, P., and Nocedal, J. Algorithm 778: L-BFGS-B: Fortran Subroutines for 
Large-Scale Bound-Constrained Optimization. (Dec.), 550-560. 


514 
514 
| 
| 


